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THE PENTAGRAM MAP AND F-PATTERNS 

MAX CLICK 

Abstract. The pentagram map, introduced by R. Schwartz, is defined by the fol- 
lowing construction: given a polygon as input, draw all of its "shortest" diagonals, 
and output the smaller polygon which they cut out. We employ the machinery of 
cluster algebras to obtain explicit formulas for the iterates of the pentagram map. 
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1. Introduction and main formula 

The pentagram map, introduced by Richard Schwartz, is a geometric construc- 
tion which produces one polygon from another. Figure [1] gives an example of this 
operation. Schwartz [8] uses a collection of cross ratio coordinates to study various 
properties of the pentagram map. In this paper, we work with a related set of quan- 
tities, which we term the y-parameters. A polygon can be reconstructed (up to a 
projective transformation) from its y-parameters together with a few other quanti- 
ties. The other quantities transform in a very simple manner under the pentagram 
map, so a good understanding of the map can be gained by determining how it affects 
the |/-parameters. 




-^ 




Figure 1. The pentagram map 



It turns out that the ^/-parameters of a polygon output by the pentagram map 
can be computed as simple rational functions of the y-parameters of the original 
polygon. Moreover, these rational functions are precisely the transition equations 
of the F-pattern associated to a certain cluster algebra. We exploit this connec- 
tion to derive formulas for the y-parameters of a polygon obtained by applying the 
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2 MAX CLICK 

pentagram map multiple times. These formulas depend on the F-polynomials of 
the corresponding cluster algebra, which in general are defined recursively. In this 
instance, a non-recursive description of these polynomials can be found. Specifi- 
cally, the F-polynomials are generating functions for the order ideals of a certain 
sequence of partially ordered sets. These posets were originally defined by N. Elkies, 
G. Kuperberg, M. Larsen, and J. Propp [IJ. It is clear from this description of the F- 
polynomials that they have positive coefficients, verifying that the Laurent positivity 
conjecture of S. Fomin and A. Zelevinsky ^ holds in this case. 

This paper is organized as follows. In the remainder of this section we state our 
main result, the formula for the y-parameters of the iterated pentagram map. This 
formula is proven in the subsequent sections. Section 2 gives the transition equations 
of the y-parameters under a single application of the pentagram map. In Section 3, 
we explain the connection to y-patterns. This connection is used in Section 4 to 
derive our main formula in terms of the F-polynomials. Section 4 also provides an 
analogous formula expressed in the original coordinate system used by Schwartz. In 
Section 5 we present background on alternating sign matrices and related concepts 
including order ideals and the octahedron recurrence. Section 6 contains the proof 
of the formula for the F-polynomials in terms of these order ideals. Lastly, Section 7 
applies the results of this paper to axis-aligned polygons, expanding on a result of 
Schwartz. 

Schwartz [8] studies the pentagram map on a class of objects called twisted poly- 
gons. A twisted polygon is a sequence A = {Ai)i^z of points in the projective plane 
that is periodic modulo some projective transformation 0, i.e., Ai^n = 4'{Ai) for all 
i E 1j. Two twisted polygons A and B are said to be projectively equivalent if there 
exists a projective transformation ip such that ipi^i) = -^j fo^^ ^ill i. Let Vn denote 
the space of twisted n-gons modulo projective equivalence. 

The pentagram map, denoted T, inputs a twisted polygon A and constructs a new 
twisted polygon T{A) given by the following sequence of points: 

r> ^. — 7> t — r>- t — r>- t — r>- ^ 



..., A_iAi n A0A2, A0A2 n A1A3, A1A3 n A^A^, . . . 

(we denote by AB the line passing through A and B.) Note that this operation 
is only defined for generic twisted polygons. Specifically, the lines Aj_iAj_|_i and 
AiAi^2 must be distinct for all i in order for the pentagram map to be applied. 
The pentagram map preserves projective equivalence, so it is well defined for generic 
points of Vn- 

A complication arises when trying to index the sequence T{A). It would be equally 

reasonable to assign the point Ai_iAi+inAiAi^2 the index i or i + 1. Instead of doing 
either, we use | + Z = {. . . , —0.5, 0.5, 1.5, 2.5 . . .} to label B = T{A). Specifically, 
we let 



B, = A^_iA,^i n A_iA,^ 



for alH G {^ + I1). This indexing scheme is illustrated in Figure [2l Similarly, if B is 
a sequence of points indexed by | + Z then T{B) is defined in the same way and is 
indexed by Z. Let "P* denote the space of twisted n-gons indexed by | + Z, modulo 
projective equivalence. 
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A. = A 




Figure 2. The pentagon B = T{A) is indexed by | + Z. 

The cross ratio of 4 real numbers a, b, c, d is defined to be 

{a-h){c-d) 

This definition extends to the projective fine, on which it gives a projective invariant 
of 4 points. We will be interested in taking the cross ratio of 4 collinear points in the 
projective plane, or dually, the cross ratio of 4 lines intersecting at a common point. 

Definition 1.1. Let A be a twisted polygon indexed either by Z or ^ + Z. The 
y -parameters of A are the real numbers yj{A) for j G Z defined as follows. For each 
index k oi A let 



y2kiA) 



-)■ -f 



> ^ 



-)■ -h 



x{AkAk^2, AkAk-i, AkAk+i, AkA 



k+2, 



y2k+i{A) = -xiAk-2Ak-i n L, Ak, Ak+i,Ak+2Ak+3 n L) 



(1.1) 
(1.2) 

where L = AkAk+i- 

Note that the 4 lines in (II. ip all pass through the point A^, and the 4 points in 
(II. 2p all lie on the line L. Therefore the cross ratios are defined. These cross ratios 
are illustrated in Figure O 

As will be demonstrated, each y-parameter of T{A) can be expressed as a rational 
function of the y-parameters of A. It follows that each iterate of T corresponds to 
a rational map of the ^/-parameters. Our formulas for these maps involve the F- 
polynomials of a particular cluster algebra. These can in turn be expressed in terms 
of certain posets which we define now. 

The original definition of the posets, given by Elkies, Kuperberg, Larsen, and 
Propp |1], involves height functions of domino tilings. Although we will use this 
characterization later, the following self-contained definition suffices for now. Let Q^ 
be the set of triples (r, s, t) G Z'^ such that 

2|s| -{k-2) <t< k-2-2\r\ 

and 

2|s| - (A;-2) = t = A;-2-2|r| (mod 4). 
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lfc-2 



fc+1 



Ak-i 




lfc-2 



Ak-1 



Figure 3. The cross ratios corresponding to the y-parameters. On 
the left, — (?/2fc(^))~^ is the cross ratio of the 4 hnes through A^. On 
the right, y2k+i{A) = -xiB, At, Ak+i,C). 



(0,-1,1) (0,1,1) 
(0,0,0) 



-1,0,-1) 



:i,Orl) 



(0,-2,2) (0,0,2) (0,2,2) 

(o,-i,i)ro,i,i^ 

-1,-1,0) (-1,1,0) (1,-1,0) (1,1,0) 

(-1,0,-1) (1,0,-1) 

(-2,0,-2) (0,0,-2) (2,0,-2) 



FICURE 4. The poset Pk for A; = 2 (left) and k = 3 (right) 



Let Pk = Qk+i U Qk- Define a partial order on Pk by saying that {r',s',t') covers 
(r, s, t) if and only if t' = t + 1 and |r' — r| + |s' — s| = l. The Hasse diagrams of P2 
and P3 are given in Figure HI 

We denote by J{Pk) the set of order ideals in Pk, i.e., subsets I '^ Pk such that 
X G / and y < x implies y & I. 

Theorem 1.2. Let A E Vn and let yj = yj{A) for all j G Z. If k > 1 then the 
y -parameters ofT''{A) are given by 



;+3J 



(1.3) yi{T'-{A)) = 



Un 

=-fe 
fe-l 

n * 

^i=-k+i 



Fj-i,kFj+i^k 

Fj-3,kFj+s^k 



-1 



-3J 



Fj-3,k-iFj 
Fj-i,k-iFj+i, 



-f3,fc-l 



j + k even 



j + k odd 



fc-i 
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%-l Vj+l 

\ / 
/ \ 

%-3 %+3 

Figure 5. The poset P2 with each element (r, s,t) labeled by y^r 



+s+j 



where 

(1-4) Fj^k= Yl n ^3r+.+i. 

/gJ(Pfc) (r,s,i)G7- 

Example 1.3. Take k = 2 in Theorem 11.21 Now Pi = {(0, 0, 0)} has 2 order ideals, 
namely and Pi itself. So by (11. 4p we have Fj^i = I + yj. Then (11. 3p becomes 

y.(T^(A)) = 1 (l+?/,-3)(l + y,+3) 

for j odd. Meanwhile, Figure [5] shows a copy of P2 in which each vertex (r, s, t) 
has been labeled with the corresponding variable y^^+s+j- This poset has eight order 
ideals. The four which do not contain yj contribute terms 1, yj-3, Vj+s, and yj^^yj^^ 
to Fj^2, adding up to (1 + yj_3)(l + yj+s)- The other four order ideals contribute 
terms which sum to yjsyjyjj^-^^l + yj-i){l + yj+i)- Adding these yields 

Fj,2 = (1 + yi-3)(i + Vj+s) + yj-syjyj+sC^ + 2/j-i)(i + %+i), 

and in terms of these polynomials, (II. 3p gives 

%V {A}) = %-6%-3%%+3yi+6T7 77 

-rj-3,2-rj+3,2 

for j even. 

Throughout this paper, we adopt the convention that Y[i=a ^j = 1 ^^d Y[i=a ^i ~ 
Y[i=b+ii^/^i) ^^^ 6 < a — 1. This will frequently allow a single formula to encompass 
what otherwise would require several cases. With this convention, the property 
nta ^i n'=b+i ^i = UUa ^i holds for all a,b,cE Z. 

Acknowledgments. 1 thank Sergey Fomin for suggesting this problem and pro- 
viding valuable guidance throughout. 

2. The transition equations 

Let A be a twisted n-gon. Since the cross ratio is invariant under projective 
transformations, it follows that yj+2n{A) = Vji^) for all j. In this section, we 
show that each ^/-parameter of T{A) is a rational function of yi{A), . . . , y2n{A). The 
proof of this fact makes use of the cross ratio coordinates xi, . . . , X2n introduced by 
Schwartz [S]. 
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Figure 6. The x-coordinates of A. Here, X2k{A.) 

x(Afc_2, Ak-i, B, D) and X2k+i{A) = x(A+2, A^+i, C, D). 



For each index k oi A let 



-)■ 4 



> ^ 



-)■ ^ 



a;2fc(^) = x(^fc-2, Ak-i, AkAk+i n Afc_2^fc-i, Afc+iy4fc+2 n Ak-2Ak-i 



-)■ 4 



> -^ 



-)■ ^ 



a;2A:+l(^) — X(^fc+25 ^fc+l, AkAk-l n J4fc+2^A:+1, Ak-lAk-2 H J4fc+2^fc+l)- 

This definition makes sense as all 4 points in the first cross ratio lie on the line 

< > i > 

Ak-2Ak-i and those in the second all lie on the line Ak+2Ak+i (see Figure [6]). As 

with the yj, we have that the Xj are periodic mod 2n. 

Proposition 2.1 ([8]). The functions Xi,...,X2n are (generically) a set of coordi- 
nates of the space Vn and of the space "P* . 

Proposition 2.2 ([8, (7)]). Suppose that {xi, . . . ,X2n) are the x-coordinates of A. If 
A is indexed by ■^ + Tj then T{A) has x-coordinates {x'l, . . . , x'g^) where 



X, 



Xj^i-, — ^-^-^ — , 7 even 

J ^ l-Xj + iXj+2 ' -^ 



Alternately, if A is indexed by Z then the x-coordinates ofT{A) are 



Xj+i 



l-x 



3+3^3+2 



Xa 



1 — Xj_lXj_2 ' 

j+lXj+2 ' 



J even 



a:-,--i : '■' "'■' ' j odd 



As observed by V. Ovsienko, R. Schwartz, and S. Tabachnikov in |2], the products 
XjXj+i are themselves cross ratios. In fact, x jXj j^i equals the cross ratios used in 
fll.ip - fll.2l) to define yj. Therefore 

-1 



(2.1) yj = 
if j/2 is an index of A and 

(2.2) yj 
otherwise. 



yXjXjjf-i 



(XjXj+i) 
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It follows that 1/12/22/3 ■ ■ ■ 2/2n = 1 for any twisted polygon. Therefore the y- 
parameters do not "coordinatize" P„ or P*. However, the Hj together with Schwartz's 
pentagram invariants Ok and Ek |8] can be used to determine the x-coordinates 
and hence the polygon (up to projective transformation.) More precisely, the y- 
parameters determine the products XjXj+i for j = 1, . . . , 2n. These, together with 
En = X2X4 ■ ■ ■ X2n, can be used to compute x" for each j. If n is odd then this is 
all that is needed to find the x-coordinates. On the other hand, if n is even then 
2/1, ... , 2/2n, and En only determine the x-coordinates up to a simultaneous change of 
sign. In this event, another pentagram invariant such as Ei can be used to resolve 
the ambiguity. 

The pentagram invariants are interchanged by the pentagram map: Ok{T{A)) = 
Ek{A) and Ek{T{A)) = Ofc(A) for all twisted polygons A (Theorem 1.1 of [8J). What 
remains, then, is to understand how the pentagram map and its iterates affect the 
2/-parameters. 

Proposition 2.3. Let (2/1, . . . ,2/2n) be the y -parameters of A. If A is indexed by 
I + Z then 2/j(T(A)) = y'j where 

. X / iy,-3y,y,+3 []y-'\^]V''^'\ , J even 

(2.3) y'. = {^ ■i^0^0+-^{l+yj-i){l+yj+3)' -J 

^ [yj\ J odd 

If A is indexed by Z then yj(T{A)) = y'- where 

(2-4) 2/j = { (i+j/,_i)(i+%+i) . , , 

Proof. We will prove the formula when A is indexed by | + Z. If j is odd then j/2 is 
an index of A but not of T{A), so 2/j = —{xjXj+i)~^ and y'j = — x^x^^^. Computing 



y'j = -^^^^+1 



1 — Xj_|_3Xj_|_2 \ / 1 — Xj_2^j-1 



•^i+i^ j I -^ii 

i — Xj,_iXj_2/ V ^ ~ ^j+2Xj+3 

= — XjXj+i 

On the other hand, if j is even then yj = — (xjXj+i) and 

1 — Xj_3Xj_2\ / 1 — Xj+iXj+2, 

Xj-1- I I a^j+2— j 

1 X j-^lX j-i^2 / \ ^ XjXj 1 

XjXjj^l (1 — Xj_iXjj(l — Xj+iXj-f2J 

Xj_iXjXj_|_iXjf_|_2 (1 3;j_3Xj_2j(l Xjj^'^Xjj^^) 

(l + l/2/,_i)(l + l/2/,+i) 



yj-iyjyj+i 
yj-3yjyj+3 



;i + i/2/,_3)(i + i/2/,+3) 
;i + 2/i-i)(i + 2/j+i) 



:i+2/,-3)(i+2/,+3) 

as desired. The case when A is indexed by Z is similar. D 
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Remark 2.4. One can prove Proposition 12.31 without using the x-coordinates at 
alL By definition, the y-parameters are certain negative cross ratios. It follows that 
the expressions 1 + yj and 1 + l/vj are also given by cross ratios. The equations 
fl2.3p -f l27i|) then become multiplicative cross ratio identities which can be proven 
geometrically. 

Remark 2.5. Section 12.2 of the survey [^ provides formulas analogous to fl2.3p - 
fl2.4p in the setting of quadrilateral lattices in 3-space. 

Let ai be the rational map (|/i, . . . , y^n) ^ (l/i, • • • , l/2n) defined by f l2.3p . Similarly, 
let 0^2 be the rational map (?/i, . . . , ?/2n) '— ^ (z/i, • • • , u'in) defined by fl2.4p . Proposi- 
tion |5?3] implies that the y-parameters transform under the map T'^ according to the 
rational map . . . o ai o a2 o di o a2 (the composition of k functions), assuming the 
initial polygon is indexed by integers. 



3. The associated F-pattern 

The equations f l2.3p - fl2.4p can be viewed as transition equations of a certain Y- 
pattern. F-patterns represent a part of cluster algebra dynamics; they were in- 
troduced by Fomin and Zelevinsky [S]. A simplified (but sufficient for our current 
purposes) version of the relevant definitions is given below. 

Definition 3.1. A F-seed is a pair (y, -B) where y = (yi, . . . ,?/„) is an n-tuple of 
quantities and i? is an n x n skew-symmetric, integer matrix. The integer n is called 
the rank of the seed. Given a F-seed (y, B) and some A; = 1, . . . , n, the seed mutation 
Hk in direction k results in a new F-seed /ifc(y, B) = (y', B') where 



y,l/^^+(l+l/,)-''^^ Jy^k 



yj = \ ....Ih, 



and B' is the matrix with entries 



K, 



-bij, i = korj 

bij + sgn{bik)[bikbkj] + , otherwise 



In these formulas, [x]^ is shorthand for max(a;, 0). 

The data of the exchange matrix B can alternately be represented by a quiver. 
This is a directed graph on vertex set {1, . . . ,n}. For each i and j, there are \bij\ 
arcs connecting vertex i and vertex j . Each such arc is oriented from i to j if b^j > 
and from j to i if b^j < 0. In terms of quivers, the mutation /x^ consists of the three 
following steps 

(1) For every length 2 path i — )■ A; — )■ j, add an arc from i to j. 

(2) Reverse the orientation of all arcs incident to k. 

(3) Remove all oriented 2-cycles. 
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(4)^^5^^(6) 



0^— (2)^^D 



A«2 





®^-^2y^^ 



1^6 



(D 






(D-^ 



Figure 7. Some quiver mutations 

Figure [7] illustrates some quiver mutations applied to the quiver associated with 
the exchange matrix 






1 





-1 








-1 





-1 





1 








1 











— 


1 











-1 








-1 





1 





1 








1 





-1 






Note that in this example the mutated quiver is the same as the initial one except that 
all the arrows have been reversed. The is an instance of a more general phenomenon 
described by the following lemma. 

Lemma 3.2. Suppose that (y, -B) is a Y-seed of rank 2n such that bij = whenever 
i,j have the same parity (so the associated quiver is bipartite). Assume also that for 
all i and j the number of length 2 paths in the quiver from i to j equals the number of 
length 2 paths from j to i. Then the fii for i odd pairwise commute as do the fii for i 



even. Moreover, fi2n-i 
(y", —B) where 

(3.1) 



■ o /xg o n^{y, B) = (y', -B) and /i2n o ■ ■ ■ o /i4 o /i2(y, B) 



y'. 



(3.2) 



y 




yj Uk y'k 
1 



.[b, 



[bk.h 



[i + yk] 



-bki 



%n. 1/^1+1/. 



,-b, 



fej 



] even 
j odd 

j even 
j odd 



The proof of this lemma is a simple calculation using the description of quiver 
mutations above. Note that the term bipartite, as used in the statement of the 
lemma, simply means that each arc in the quiver connects an odd vertex and an 
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FicURE 8. The quiver associated with the exchange matrix Bq ioi n = 8 

even vertex. No condition on the orientation of the arcs is placed. A stronger notion 
would require that all arcs begin at an odd vertex and end at an even one. The 
discussion of bipartite belts in [5] uses the stronger condition. As such, the results 
proven there do not apply to the current context. We will, however, use much of the 
same notation. 

Let /Xeven bc the compound mutation /ieven = f^2n o . . . o /i4 o /i2 and let /Xodd = 
/i2n-i o . . . OyUs o/ii. Equations f l2.3p -( IX4|) and fl3.ip -( l3l2|) suggest that ai and 0:2 are 
instances of fiodd and /ieven, respectively. Indeed, let Bq be the matrix with entries 

{(-1)^ i-j = ±l (mod 2r2) 
(-1)^+1, i-j = ±3 (mod2r2) 
0, otherwise 

The corresponding quiver in the case n = 8 is shown in Figure [Hi 

Proposition 3.3. fieven(j,Bo) = {a2{y),-Bo) and fiodd{y,-Bo) = (ai(y),5o). 

Proof. First of all, Bq is skew- symmetric and b^ ■ = for i,j of equal parity. In the 
quiver associated to Bq, the number of length 2 paths from i to j is 1 if \i—j\ G {2, 4} 
and otherwise. Therefore, Lemma |3T2] applies to Bq and /ieven is given by (13. 2p . 

Both ^2 and /ieven invert the i/j for j even. Now suppose j is odd. Then 0:2 has 
the effect of multiplying i/j by 

:i+y,_i)(i+y,+i) 



yj-3yj+3- 



l + %-3)(l+l/j- 
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while /^even multiplies yj by 



n[t 



^^"^'^(1 + y.)-^-. 



Since j is odd, we have ^^iij = — 1 and &°±3j = 1. So these two factors agree. This 
shows that 02 and /Xeven have the same effect on the y-variables. That /^even negates 
the exchange matrix Bq also follows from Lemma [3.21 

The proof that ai corresponds to the mutation /iodd, applied with exchange matrix 
— -Bq, is similar. D 

4. The formula for an iterate of the pentagram map 

Let A be a twisted n-gon indexed by Z, and let y = {yi, . . . ,y2n) be its y- 
parameters. For /c > let y^ = {yi,k, ■ ■ ■ ,y2n,k) be the y-parameters of T''{A). 
In other words, yo = y, y2m+i = a2(y2m), and y2m = ai(y2m-i)- The results of the 
previous section show that the y^ are related by seed mutations: 

(yo. Bo) y (yi, -Bq) y (ya, Bq) y (yg, -Bq) y ■ ■ ■ 

Note that each yj ^ is a rational function of yi, . . . , y2n- In the language of cluster 
algebras, this rational function is denoted Yj^^ ^ Q(l/i, • • • ,?/2n)- Explicitly, Yj^ = y^ 
and by ([23D and (El 



l/Yj^k, j + k even 

V V V (^+^j-i.fc)(^+^j+i.fc) lit- r^AA 



To simplify formulas, it is easier to consider only the Yj^k for j + k even. The 
recurrence satisfied by these rational functions is Yj_i = 1/yj for j odd, Yjq = y^ 
for j even, and 



Yj,k 



^-3,fe-l^+3,fe-l (1 + ^■-l,A;-l)(l + yj+l,k-l 



^j,k~2 (1 + ^-3,^-1) (1 + ^■+3,fc-l) 

for j + k even and A; > 1. From these, it is easy to compute the other Yj^^ because if 
j + fc is odd, then Yj^k = l/^-,fc-i- 

Proposition 3.13 of [5J, specialized to the present context, says that if j + fc is even 
then Yj^k can be written in the form 

(4.1) Y,, = M,,^^M^. 

Here, Mj^k is a Laurent monomial in yi, . . . , y2n and the Fj ^ are certain polynomials 
over j/i, . . . , y2n- A description of these component pieces follows. 

The monomial Mj ^ is given by the evaluation of the rational expressions Yj^^ m 
the tropical semifield P = Trop{yi, . . . ,y2n)- This is carried out as follows. First 
of all, Yjk is expressed in such a manner that no minus signs appear (that this is 
possible is clear from transition equations of the y-pattern). Next, each plus sign is 
replaced by the auxiliary addition © symbol. This is a binary operation on Laurent 

monomials defined by Yli Ui'^Yli Hi' = Yli l/j™'° "' "* • Finally, this operation together 
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with multiplication and division of monomials is used to compute a result. As an 
example, 

(l+l/2)(l + t/4) 

>3,1 = yoysVa-T:—, TTTT- T 

(l+l/0)(l + l/6) 

SO 



Ms,! = yoysye 



yoysyejT—- — TTT-r — r = l/ol/sl/e- 
[1 ® yo){l ® ye) 



:i+yo)(i+i/6) 

Now Mj^_i = Yj^_i = 1/yj for j odd and Mj^q = Yj^q = t/j for j even. The transition 
equation for the monomials is identical to the transition equation for the Yj^^, except 
that + is replaced throughout by ©. So, ii j + k is even and k > 1 then 

M,_3,fc-iM,-+3,fc-i (1 © M,_i,fc_i)(l © M,+i,fe_i) 



M, 



j,k 



M,-fc_2 (1 © M,-_3,fc_i)(l © M,+3,fe_i) 

Proposition 4.1. The solution to this recurrence is given by 

k 

(4.2) M,,, = n yj 



j+3i 
k 



for j + k even. 



Proof. Clearly the initial conditions are satisfied. Suppose j + A; is even and k > 1. 
Then 

k 



-k 



nfc— 1 Y~\k~^ 

i=-k+l yj-3+3i 1 [i=-k+l yj+3+3i 



rfc-2 



i=-k+2 yj+3i 

Mj_S,k-lMj^S,k-l 
Mj,k-2 

M,-_3,fc-iM,-+3,fc-i (1 © M,-„i,fc_i)(l © M 



j+l,k-l) 



M,-fc_2 (1 © M,_3,fc_i)(l © M,-+3,fc_i) 

The last equality is justified because each Mj+j^fc-i for i odd is an actual monomial 
(as opposed to a Laurent monomial), so 1 © Mj+i^k = 1 for these i. D 

The Fj^k for j + k odd are defined recursively as follows. Put Fj_i = 1 for j even, 
FjQ = 1 for j odd, and 

T^ Fj-z,kFj+z,k + Mj^kFj-i,kFj^i,k 



j.k+l 



[I © M, ,)F, ,_i 



for j + k even and A; > 0. Recall M^ ^ = ni=-fe l/j+3i ^'^ ^^^^ formula simplifies to 

l4.<:5j -f'j.fc+i = ^ • 

^j,k-i 

For example, Fj i = 1 + yj and 

(4.4) F,- 2 = (1 + |/,-3)(l + yj+3) + t/j^3l/jyi+3(l + yj-i)ii + %+l)- 
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Although it is not clear from this definition, the Fj^k are indeed polynomials. This 
is a consequence of general cluster algebra theory. 

Equations fl4.ip - fl4.2p and the fact that Yj^k = ^/Yj,k-i for j + k odd combine to 
prove that the formula given in Theorem 11.21 is of the right form. What remains is to 
prove (II. 4p . which expresses the F-polynomials in terms of order ideals. This proof is 
developed in the next several sections. Before moving on we show how Theorem 11.21 
can be used to derive a similar formula expressing the iterates of the pentagram map 
in the x-coordinates. 

Theorem 4.2. Let A E Vn, Xj = Xj{A), and yj = yj{A). Then Xj^k = Xj{T''{A)) is 
given by 

k-l 



(4.5) Xj^k 



^j-3k I I Vj+i+si -t; F ' J + '^ e^^"' 

I Tl \ Pj-'i,k-iFj+2,k . , , , , 
Xj+3k I I Vj+i+M -F, ^ . j + k odd 



Proof. Let yj^k = VjiT'^^A)). Based on the discussion in Section 2, the Xj^k are 
uniquely determined by the identities Xj^kXj+i,k = ~y7k ^^^ J + ^ even, Xj^k^j+i^k = 
—yj^k for j + k odd, and 

{X2X4 ■ ■ ■ X2n, k even 
7 1 1 
X1X3 ■ ■ ■ X2n-i, k odd 

As such, it suffices to verify that these identities hold if the Xj^k are given by (14.50 . 
li j + k is even then 



Xj,k = Xj^3k \ [[Vj 



-k 



j+2,fc-l-rj-3,fc 

Fj-2,k-lFj+i^k 



Xj+i^k - Xj+3k+l II 2/j+2+3J -^ r=, . 

Therefore, 

_ f TT 1 Fj--i,kFj+3^k 

XjMXj+l^k — Xj-^zk I J_J_ yj+l+3iyj+2+3i I a^j+Sfc+l" 



Fj_i^kFj+i,k 

IP 
^j-3k I _[_[ Vj+i I Xj+3k+r 



\i=—k 
3k 



Fj-3,kFj+3^k 



But 



,i=_3fc / Mj^kFj-i^kFj+i,k 



n_ { — Xj-3k+lXj-3k+2) ■ ■ ■ {—Xj+3k-lXj+3k) 



i=—3k 

1 



Xj-3kXj-3k+l){~Xj-3k+2Xj-3k+3) ' ' ' {~Xj+3kXj+3k+l) 



Xj-3k^j+3k+l 
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by (I2IID-([22D. Therefore, 

_ Fj-3,kFj+3^k _ _ -1 

Xj,kXj+i,k — — Vjk 

by (11.31) . A similar calculation shows Xj^k^j+i^k = —yj,k for j + k odd. 

Finally, in computing X2^kX4:,k- ■ ■ X2n,k, all of the F-polynomials in (14.51) cancel 
out. Each of i/i, . . . , y2n appear exactly k times in the product, but yi- ■ ■ y2n = 1 so 
the y-variables do not contribute either. All that remain are the Xj^^k ot Xj^^k as 
appropriate. So the product equals X2Xi ■ ■ ■ X2n if k is even or Xix^, ■ ■ ■ a;2n-i if k is 
odd. D 

It will be convenient in the following sections to define Mj^k and Fjk for all j, k 
(as opposed to just for j + k even or, respectively, odd). More specifically, let 
^j,k = Ud=-k Vj+si for all j and k, Fj_i = Fj^ = 1 for all j, and 

/. «N jp Fj_3^kFj+3,k + {Yli=_kyj+3i)Fj~l,kFj+i^k 

(4-6) Fj,k+i = ^ 

for all j and k with A; > 0. 

5. Alternatinc sicn matrix backcround 

An alternating sign matrix is a square matrix of I's, O's, and -I's such that 

• the non-zero entries of each row and column alternate in sign and 

• the sum of the entries of each row and column is 1. 

Let ASM{k) denote the set oi k hj k alternating sign matrices. Alternating sign 
matrices are related to many other mathematical objects, including the posets Pk 
used in the formula for the F-polynomials. In this section, we explain the connection 
between these objects. 

Recall that Qk is the set of triples (r, s, t) G Z^ such that 

2|s| -{k-2) <t< k-2-2\r\ 

and 

2\s\-{k-2)=t = k-2-2\r\ (mod 4). 

Note that the first condition implies |r| + |s| < k — 2, and the second implies s + r = k 
(mod 2). For each pair (r, s) satisfying these properties, there are ^{k — \r\ — \s\) 
points (r, s,t) G Qk, each separated by 4 units in the t-direction. 

Note that Qk and Qk+i are disjoint. Let Pk = Qk+i U Qk- Define a partial 
order on Pk by saying that {r',s',t') covers {r,s,t) if and only if t' = t + 1 and 
|r' — r| + |s' — s| = 1. The partial order on Pk restricts to a partial order on Qk- 

A bijection is given by Elkies, Kuperberg, Larsen, and Propp in [Ij between 
ASM{k) and J{Qk), the set of order ideals of Qk- This bijection is defined in several 
steps. Given an order ideal / oi Qk, associate to I the height function H defined by 

. k + 2 + min{t : (r, s, t) E /}, if such a t exists 
2 1 si, otherwise 
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(0,-1,1) (0,1,1) 




Figure 9. The poset Qs 



H{r, s) 



A* 



A 



6 

4 4 

2 2 2 



2 2 2 

4 4 

6 



12 3 
10 12 

2 10 1 

3 2 10 



1 
1 
1 



{(-1,0,-1), (1,0,-1)} 



6 

4 4 

2 2 2 

4 4 

2 2 2 

4 4 

6 



12 3 

12 12 

2 12 1 

3 2 10 



1 
1-11 
1 



Table 1. Two examples illustrating the bijection between J{Q^) and 
ASMlZ). The values of if (r, s) are given for r + s odd and |r I + |s| <3 
with r increasing from left to right and s from bottom to top. 



From H construct a matrix A* with entries 

1 



a. 



ij 



H{-k + t+j,~t+j). 



Finally, the alternating sign matrix A corresponding to / is defined to be the matrix 

with entries 

1. . 



"ij 



2^i~i,j + «i,i-i - «i-ij-i - OijJ 



As an example, the poset Q3 (see Figure [9]) has seven order ideals. Table [T] illus- 
trates a couple instances of the bijection of J^Qs) with ASM (3). 

Remark 5.1. The intermediate objects H and A* in the bijection are themselves of 
interest. The function H is the so-called height function of a domino tiling in pLj. In 
that paper, the posets Pk and Qk are shifted upward, ehminating the need to add 
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fc + 2 in the definition of H . Tlie (n + 1) x (n + 1) matrix A* (witli row and column 
index starting at 0) is called the skew summation of A. 

Call order ideals / C Qjt+i and J ^ Qk compatible if J U J is an order ideal of 
Pk = Qk+i U Qk- Call ahernating sign matrices A e ASM{k + 1) and B e ASM{k) 
compatible if they correspond under the above bijection to compatible order ideals. 

This compatibility condition was introduced by D. Robbins and H. Rumsey in 
their study of a class of recurrences which includes the octahedron recurrence [5] . A 
three-dimensional array of quantities fij^k is said to satisfy the octahedron recurrence 
if 

Ji,j,k—lji,j,k+l Ji—l,j,kji+l,j,k ' Ji,j—l,kji,j+l,k 

for all {i,j,k) € Z^. 

Let k>l and consider the expression for /o,o,fc in terms of the (fij-i) and (/j,j,o)- 
It is easy to check that /o,o,fc only depends on 

ifi,j,o ■.\i\ + \j\<k,i + j = k (mod 2)) 

and 

(/i,,,_i ■.\t\ + \j\<k-l,t + j-l = k (mod 2)). 

Rotating by 45 degrees, the relevant initial values can be stored in the matrices 

f-k,Ofl /-fc+1,1,0 ■ ■ ■ /o,fc,o 
/-fc+1,-1,0 /-fc+2,0,0 ■ ■ ■ /l,fc-l,0 



X, 



k+l 



/o,-fc,o /: 



l,-fc+l,0 



fkfl, 



J 



and 



Y. 



/-fc+1,0,-1 f-k+2,1,-1 
f~k+2-l,-l f-k+3,0,-1 



fo,k-l,-l 
fl,k-2-l 

fk 



fo-k+1-1 fl-k+2-1 ■ ■ ■ Jk-1,0-1 J 

In the following, the notation X"^, with X and A matrices of the same dimensions, 
represents the product 1 I 1 I a^"/ • 



Proposition 5.2 ([31 Theorem 1]). Suppose (fij^k) is a solution to the octahedron 
recurrence and let k > 1. Then 



h 



0,k 



y ^{Xk+i) {Yk 



A,B 



where the sum is over all compatible pairs A G ASM{k + 1), 5 G ASM{k). 

6. Computation of the F-polynomials 

This section proves the formula for the F-polynomials given in (II. 4p . 
Define Laurent monomials rriij^k for k > —1 recursively as follows. Let 

(6.1) ruij^o = n n y3i+j-4i+6n 



6m— 1 



1=0 m=0 
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(J = 3) ■ 


■ y-gy^5y-3y-iyiy3 


2/-62/-22/02/22/42/6 


y-zyiyzy^y7y9 ■ ■ ■ 


(J = 2) ■ 

(J = l) ■ 
(J = 0) ■ 

(J = -1) ■ 
(j = -2) ■ 


2/_62/-22/0 
2/-3 

1 

1 

2/-4 


2/-32/12/3 

2/0 

1 

1 

2/-1 


VoVAye 

2/3 

1 

1 

2/2 


(j = -3) ■ 


2/_72/-52/-i 


?/_42/-22/2 


2/-12/12/5 



1) 



(. = 0) 



(2 = 1^ 



Figure 10. The monomials mjj.o 
and "^^,j,-l = l/mjj^o for all i, j G Z. For fc > 1, put 

?7lj-l,j,fc-l?7li+l,j,fc--l 



(6.2) 



'^TT'i,j,k 



'm'i,j,k-2 

Note that in (16. ip . if j < the conventions for products mentioned in the in- 
troduction are needed. Applying these conventions and simplifying yields mj^_i^o = 
rriififi = 1 and 



-2 -1 



'^ijfi ~ _[_[ _[_[ 2/3i+i-4i+6m-l 

for j < —2. A portion of the array rriijfi is given in Figure [TOl 

Proposition 6.1. Let fij^^ = ^^i,j,kFzi+j,k for alli,j,k with k > —1. Then (fij^k) is 
a solution to the octahedron recurrence. 

Proof. Fix i,j, k with A; > 0. Then 

fi,j,k-lfi,j,k+l = ('^i,j,A;-l'^i,j,fe+l)(-^3i+i,fe-l-F3i+j,fc+l)- 

By (O and (jH]) we have 

F?,i+j,k-lFzi+j,k+l = -^3i+j-3,fc-^3i+j+3,A: + (^3J+j,fc)-^3i+j-l,fc-F3i+j + l,fc- 

Multiplying yields 

(6-3) fi,j,k-lfi,j,k+l = fi-l,j,kfi+l,j,k + ('^j-lJ.fc^^j+lj.fcAfsj+j^fcjFsj+j-i^fcFsj+j+i^fc. 

Lemma 6.2. For all i,j, k with k > —1, 



mi^j-i^kmi,j+i,k 



^^i-lj',/c'^i+l,j,A; 



^3i+i,fc 



for M as defined in Section 4- 



Proof. Let ai j k = "^''^ i,fc"^',j+i,fc _ Applying the recurrence (16. 2p defining the nii ,• k to 



"^J-l,j,fe"'-J+l,i,; 

each of the four monomials on the right hand side shows that the aj,j,A: satisfy the 
same recurrence: 

_ 0'i-l,j,k-lO'i+lJ,k-l 
(^ij^k 

0-i,i,k-2 
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M^i^j^k- The fact that 

^3i+i-3,A:-l^-^3i+j+3,fc-l 



M 



3J+j,A; 



was demonstrated in the proof of Proposition 14.11 All that remains is to check the 
initial conditions fc = and k = —1. 

From (16. ip it is easy to show that mjj+i^o/''^j-i,i,o = HLo Vsi+j+^i- Shifting yields 



mi+ijfi/mij^i^o = riLo l/3i+j+2«+2- Therefore, 



m 



fli,7,0 



«J+1 



fi/m 



i-i,jfi 



nto Vs^ 



i+j+2l 



"lj+lj,o/"^i,j-l,0 nLo y^i+j+2l+2 



y3i+j 



^3J+j,0- 



Taking the reciprocal of both sides yields 
So, Ojj^fc = M^i^j^k for all A; > —1, as desired. 



M. 



3i+i-l- 



D 



By Lemma |621 mi-ij^nii+ij^kMsi+j^k 
6.3p yields 



mjj_i,fcmjj+i,fe. Substituting this into 



Ji,j,k-lji,j,k+l — Ji-l,j,kji+l,j,k + '^i.j-l.fc^J+l.fc-TSi+i-l.fc-^Si+j+l,*: 
Ji—l,j,kji+l,j,k + Ji,j — l,kji,j+l,k 

which completes the proof of Proposition 16.11 D 

The general solution to the octahedron recurrence given in Proposition 15. 2l in par- 
ticular applies to this solution. Now mj^o,A: = 1 for all i and k, so /o,o,fc = f^ofi,k^o,k = 
Fo,fc. For all i and j, we have fij^o = rriij^ (since -F3i+j,o = 1), so the matrix X^+i is 
given by 



(6.4) 



X, 



fc+i 



m_fc,o,o 


"^-fc+1,1,0 ■ ■ 


fno,kfi 


"^_fc+l-l,0 


"^-fc+2,0,0 ■ ■ 


■ "^1,^-1,0 


. "^0-fc,0 


mi-k+1,0 ■ ■ 


^fe,0,0 



Finally fij-i = '^jj.-i = l/'"^i,i,o for all i and j. It follows that each entry of 
Yfc is the reciprocal of the corresponding entry of X^. So, (Y^) "^ = X^ for any 
B G AS'M(A; — 1). This proves the following result. 

Proposition 6.3. Using the rriij^ as the entries of X^+i and X^ as in (16. 4p 
(6.5) Fo,fe = 5](X,+i)^(^fc)'' 



A,B 



where the sum is over all compatible pairs A G ASM{k + 1), B E ASM{k). 
As an example, let k = 2. Then 



Xo 



m_i,o,o "^0,1,0 
mo-1,0 mi,o,o 



1 yo 

1 1 
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10 0" 




1 




1 





1 

1 
1 



1 
1 
1 



1 

1 -1 1 

1 



10" 




1 




1 





1 

1 
1 



1 

1 

1 



Table 2. The seven elements of ASM (3) 



and 



X, 



"^-2,0,0 


"^-1,1,0 


"^0,2,0 




1 


y-3 


y-sViys 


m^i,-i,o 


"^0,0,0 


"^1,1,0 


= 


1 


1 


Vs 


"^0,-2,0 


"^1,-1,0 


"^■2,0,0 




y-1 


1 


1 



There are two elements B G ASM {2), namely the two permutation matrices, so X^ 
is either 1 or yo- The seven alternating sign matrices A G ASM{3) are listed in 
Table [21 The associated monomials X^ are l,?/_3,?/3 (top row), ?/_3?/3 (middle row), 
and y_3ysy-i,y-3y3yi,y-3y3y-iyi (bottom row). 

The compatibility condition for ASM{3) and ASM{2) is as follows. The three 
matrices in the top row of Table [2] are related only to the identity matrix. The three 
matrices in the bottom row are related only to the other element of ASM (2). Lastly, 
the middle matrix is related to both elements of ASM {2). The resulting formula is 

^0,2 = (1 + y~3 + y3 + Z/-32/3)l 

+ (z/-3i/3 + Z/-31/31/-1 + Z/-31/3Z/1 + y-3y3y-iyi)yo 
= (1 + y„3)(i + z/3) + y-3yoy3{i + y-i){i + yi) 

which matches 04. 4p . 

Using the bijection between alternating sign matrices and order ideals from the 
previous section, (16. 5 p can be expressed in terms of order ideals. Associate to each 
triple (r, s,t) G Z'^ the variable ysr+s- Define the weight of a finite subset / of Z^ 
(particularly an order ideal of Qk or Pk) to be the monomial 

Wt(/) = JJ ysr+s- 

ir,s,t)el 

Proposition 6.4. If I ^ Qk is an order ideal and A G ASM{k) is the associated 
alternating sign matrix then 

wt(/)=X^ 

Proof. The proof is by induction on the number of elements of /. If I is empty 
then wt(/) = 1. On the other hand, the height function corresponding to / is 



20 MAX CLICK 

if (r, s) = 2|s| so the matrix A* has entries a*- = | — z + j|. It follows that aij = 1 if 
i = j and aij = otherwise (i.e. A is the identity matrix). The diagonal entries of 
Xk are all 1, so X^ = 1. 

Now suppose / is non-empty and that the proposition holds for all smaller order 
ideals. Then there is some (ro,So,to) G / such that I' = I — {(ro,So,to)} is still 
an order ideal of Qk- By the induction hypothesis, wt(/') = X^ where A' is the 
alternating sign matrix corresponding to /'. Clearly, wt(/) = ys^o+so wt(/'). The 
addition of (ro, Sq, to) to obtain / from /' propagates through the bijection as follows: 



/ = /'U{(ro,So,to)} 
if (r, s) = 



H'{r, s) + 4, (r, s) = (ro, So) 
H'(r,s), otherwise 



«ij 



«*j + 2, («, j) = («o, jo) 
a*j , otherwise 



«'y - 1> ihj) e {(«o, jo), («o + 1, jo + 1)} 
«ii = { 0,'ij + 1, (^, j) e {(io + 1, jo), (^0, jo + 1)} 



a^^- , otherwise 

where io, jo are the integers satisfying —k + io + jo = ro, —io + jo = sq. 

The (io, jo) entry of Xfc is m-k-i+io+jo,jo-io,o = mro-i,so,o- Similarly, the («o, jo + 1) 
entry is mro,so+i,o, the (io + 1, jo) entry is mr^^so-ifi, and the (io + 1, jo + 1) entry is 
m,ro+i,so,o- These are the only entries where A and A' differ, so 

^k — ^k 

^■ro-l,so,0'^ro + l,so,0 

— ySro+so^k 

by Lemma ESi Therefore X^ = ysro+s,, wt(f') = wt(f) as desired. D 

Example 6.5. Let A be the matrix in the middle row of Table |2j We have already 
seen that X^ = ysys. According to Table [H the corresponding order ideal is 
f = {(-1, 0, -1), (1, 0, -1)}, so wt(f ) = y^-m as well. 

Theorem 6.6. 

leJ(Pk) {r,s,t)ei 
where J{Pk) denotes the set of order ideals of P^. 

Proof. The effect on either side of this equation of changing j is to shift the index of 
each I/- variable. As such, it suffices to verify the formula for fo,fc- By Proposition [ 



Fo,k - 2_^ ^k+i^i 

A,B 



where the sum is over compatible pairs A G ASM{k + 1), i? G ASM{k). Such pairs 
are in bijection with compatible pairs of order ideals ii C Qk+iyh ^ Qk, so by 
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Proposition 16.41 

i^o,fc = J]wt(/i)wt(/2). 

Every order ideal / of Pk is uniquely the union of such a compatible pair, namely 
/i = / n Qk+i and J2 = / n Qk- Since / is a disjoint union of Ji and I2, it follows 
that wt(/) = wt(/i) wt(/2). Therefore, 

Fo,k= Yl wt(/)= Yl n ^3r+«. □ 

/GJ(Pfe) /eJ(Pfc) {r,s,t)ei 

7. AXIS-ALIGNED POLYGONS 

The polynomial Fo^k takes an interesting form under the specialization yj = —1 
for all j = k (mod 2). Specifically, there is a (/c + 1) x (A; + 1) matrix whose entries 
are monomials in the other i/j and whose determinant equals Fo^k in this case. This 
specialization is of geometric interest because it arises for axis-aligned polygons. 

Let (/ij-,fe) be a solution to the octahedron recurrence and let fij^k = ^jfi,j,k where 



cr,- 




E 0, 3 (mod 4) 
'^ ~ "> ' '^1,2 (mod 4) 

The fij^k satisfy a slightly different recurrence. Indeed 

Ji,j,k+lji,j,k—l Ji,j,k+lji,j,k—l 

Ji—l,j,kji+l,j,k ~r JiJ — l,kJi,j+l,k 

Ji—l,j,kji+l,j,k Ji,j — l,kji,j+l,k 

since a^ = 1 and ctj-ictj+i = — 1 for all j. 

This recurrence is the one used in Dodgson's method of computing determinants. 
More specifically, recall that /o,o,fc can be expressed in terms of the initial conditions 
given in the matrices X^^i and Yfc. Similarly, /o,o,fc can be expressed in terms of 
matrices Xk+i and Yk in which the /'s have been replaced by /'s. According to 
Dodgson's condensation, if Yk has all its entries equal to 1 then /o,o,A: = det(Xfc+i). 

Proposition 7.1. Ifyj = —1 for all j = k (mod 2) then 



Fqu = det 



"^-^,0,0 "^-^+1,1,0 ■ ■ ■ "^O.fc.O 

^-k+1,-1,0 "^-fc+2,0,0 ■ ■ ■ fni^k-1,0 

^0,-fc,0 'nT'l-k+lfl ■ ■ ■ ^fc,0,0 



where rhij^ = ajniij^Q. 

Proof. Consider the solution to the octahedron recurrence constructed in Section 6. 
The entries of Yfc are of the form fij^-i for i + j — 1 = k (mod 2). Recall that 
fij-i = "^j,j,-i = l/"^j,j,o- However, by (16. ip we have that riiij^ is equal to a 
product of — I's since Si + j — 4/ + 6m — 1 = k (mod 2). The number of terms in 
this product equals J2iZo (^ + 1) = JiJ + l)/2- Therefore, rriijQ = aj, so mij_i = aj. 
All of the entries of Yk equal aj, so all the entries of Yk equal cr| = 1. 
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It follows from Dodgson's condensation that /o,o,A: = det(Xfc_|_i). The matrix X^+i 
is exactly the one in the statement of this proposition, and fo,o,k = fo,o,k = -fo.fc- D 

For k = 1, the proposition says 



Fo,i = det 
which equals 1 + yo- For k = 



"^-1,0,0 


—""^o.i.o 


"^0,-1,0 


"^1,0,0 



det 



-1/0 
1 



-"^-1,1,0 -"^0,2,0 


"^0,0,0 -"^1,1,0 


rrii^^ifl m2,o,o 


3 -y-sViVs 




-ys 




1 





"^-2,0,0 

^0,2 = det m_i _i,o 

-"^0,-2,0 

1 -y~3 

det 1 1 

This determinant agrees with the result of substituting yo = — 1 into f l4.4p . 

The remainder of this paper is devoted to axis-aligned polygons, i.e. polygons 
whose sides are alternately parallel to the x and y axes. Note that such a polygon has 
the property that its even edges are concurrent (since they pass through a common 
point at infinity) and its odd edges are also concurrent. We give a new proof of 
the result [8] that the pentagram map takes an axis-aligned polygon to one which 
satisfies the dual condition (its even vertices are collinear and its odd vertices are 
also collinear) after a certain number of steps. 

Lemma 7.2. Let A be a twisted polygon indexed either hylj or ^ + Z. Suppose that 
no 3 consecutive points of A are collinear. Then for each index i of A: 



(1) A^2, 



ii,^i+2 o^e collinear if and only if y2i{A) = —1. 



(2) Ai^2Ai-i, AiAi+i, Ai+2Ai+3 are concurrent if and only if y2i+i{A) = — 1. 



Proof. By (II. ip . we have y2i{A) = — 1 if and only if 



-)■ i 



> <7 



-)■ ^ 



X{AiAi_2, AiAi_i, AiAi^i, AiA. 



i+2) 



1. 



c. By assumption, 
— 1, if and 



A cross ratio x{(^7 b, c, d) equals 1 if and only if a = d or 6 

Ai-i, Ai, Ai^i are not collinear so AiAi^i ^ AjAj+i. Therefore i/2j(^) 

only if AiAi-2 = AiAi+2, i-e. Ai-2,Ai,Ai+2 are collinear. The proof of the second 
statement is similar. D 

Let A G V2n be an axis-aligned polygon. Suppose in addition that A is closed, i.e. 
Ai+2n = ^i for all z G Z. Let S2j+i denote the signed length of the side joining Aj 
and Aj+i, where the sign is taken to be positive if and only if A^+i is to the right 
of or above Aj. An example of an axis-aligned octagon is given in Figure [TTJ It 
follows from the second statement in Lemma [7.21 that y2j+i{A) = —1 for all j G Z. 
On the other hand, the even y-parameters can be expressed directly in terms of the 
side lengths. 



Lemma 7.3. For all j G Z 



y2M) 



S2j-lS2j+l 
S2J-3S2J+3 



THE PENTAGRAM MAP AND F-PATTERNS 



23 







A, 












Sll 




8 




A-r 


iT3 




S9 




Sl5 






Si 


S3 


S5 


Si 






As 





A, 



Ai 
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Figure 11. An axis-aligned octagon. The side lengths 53,85,^7, and 
sg are positive and the others are negative. 



Proof. By (ILTI) 



y2jiA) 



-> 4 



> 4: 



-> ^ 



X\AjAj_2, AjAj^i, AjAj^i, AjAj^2 



».\-i 



A cross ratio of 4 lines can be calculated as the cross ratio of the 4 corresponding 

i > i > 

slopes. Suppose first that AjAj_i is vertical (slope = 00) and AjAj<i is horizontal 

i > < y 

(slope = 0). Then the slope of AjAj^2 is S2j-i/s2i-3 and the slope of AjAj+2 is 

S2j+3/s2j+i- Therefore 



y2M) 



00,0, 



"527 + 1 




-1 



S2j-lS2j+l 
S2J-3S2J+3 



as desired. The calculation is similar if AjAj_i is horizontal and AjAj^i is vertical. 

D 

Proposition 7.4. Let A G V2n be closed and axis-aligned, and let yj = yj{A) for 
all j . If n is even then Fo^n~-i{y) = 0. 



Proof. By Lemma [7.21 yj = —1 for all odd j, that is for all j = n — 1 (mod 2). So 
by Proposition 17.11 we have 



^0. 



n-l 



det 



'^-n+l.O.O ^^-n+2,1,0 ' ' ' '^O.n-l.O 
^-n+2,-1,0 ^-n+3,0,0 ' ' ' ^l,n-2,0 

^0,-n+l,0 ^l,-n+2,0 " " " ITT'n-1,0,0 
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We want to show that this matrix, call it X, is degenerate. Let Xij be the i,j entry 
of X, that is Xij = rh_n-i+i+j,j-i,o- Then 

•^i,j-^i+l,j+l ^^—n~l+i+j,j—i,0'^—n+l+i+j,j—i,0 

_ fn-n-l+i+j,j~i,O^TT'-n+l+i+j,j~i,0 



ITT'-n+i+jJ-i-lfllTT'-n-l+i+jJ -1+1,0 
1 1 



y3{-n+i+j)+j-i y-3n+2i+Aj 

by Lemma 16.21 Since n is even, — 3n + 2i + 4j is even so 

^i,j^i+l,j+l _ S-Sn+2i+4j-3S-3n+2i+4j+3 

Xi+ljXijj^l S-3n+2i+4j-lS-3n+2i+4j+l 

^i,j^i+l,j+l 



^i+l,j^i,j+l 



where Zij = s_3n+2i+4j-3- Therefore 



^jj' ^j+lj'+l ^i+l.j ^i,j+l 

The matrix with entries Xij/zij has consecutive 2x2 minors equal to 0. The 
entries of this matrix are generically non-zero, so it follows that all of its 2 x 2 
minors vanish. Therefore, the matrix has rank 1 and there exist non-zero scalars 
Ai, . . . , A„ and /ii, . . . , /i„ such that Xij/zij = XijJij. 

Now the matrix Z whose entries are Zij is degenerate because its rows all have 
sum 0. Indeed for each fixed i 

n n 

/ _, Zij = 2_^ S-3n+2i+4j-3 = 

because A is closed so the sum of the lengths of its n horizontal (or vertical) sides 
must be 0. However, X can be obtained from Z by multiplying its rows by the Aj 
and its columns by the yUj. Therefore, X is degenerate as well. D 

Corollary 7.5. Let yj = yj{A) for A as above. Then Fj^n-i{y) = for all j = n 
(mod 2). 

Proof. Suppose first that n is even. Then by Proposition 17.41 we have Fo^n-i = 0. 
Cyclically permuting the vertex indexing has the effect of shifting the ^/-variables, 
and hence the F-polynomials, by an even offset. So Fj^n-i = for all even j. 

Now suppose n is odd. Shifting all of the y-variables up by 1 in the statement of 
Proposition 17. II yields that if yj = —1 for all j — 1 = k (mod 2) then Fi ^ is given by 
the determinant of a matrix. Since A is axis-aligned, yj = —1 for all odd j, that is 
for all j — 1 = ra — 1 (mod 2). Therefore, -Fi,n-i is the determinant of some matrix 
X which is exactly like the matrix X in the proof of Proposition I7.4[ except that 
the y- variables have all been shifted by 1. The same proof shows that this matrix 
is degenerate so Fi^n-i = 0. Permuting the vertices yields that -Fj>-i = for all 
oddj. ' D 

Theorem 7.6 (Schwartz). Let A be a closed, axis-aligned 2n-gon. Then the odd 
vertices ofT"-~^{A) are collinear, as are its even vertices. 
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Proof. Suppose without loss of generality that A is indexed by Z. We have already 
shown that for such a polygon, Fj^n~i = provided j = n (mod 2). Therefore, 

ii^— 1 ii"— 3 

/ n-2 \ 

= -^j-3,n-2-^j+3,n-2 + I J_ J_ l/jr+3i I -^jr-l,n-2-^j+l,n.-2- 



-n+2 



Hence 



n 



1 -^j-l,n-2-Fj+l,n-2 _ ^ 

%+3i ) T^ E^ - -^■ 

-C^j-3,n-2-f^j+3,n-2 



:-n+2 

By fll.3p the left hand side equals yj,n-2, the jth y-parameter of T"^^(A). So yj,„_2 = 
— 1 for all j = n (mod 2). 

If n is even, then T"'~'^{A) is indexed by Z and yj,n-2 = ~1 for all j even. On the 
other hand, if n is odd, then T"'~'^{A) is indexed by | + Z and yj,n-2 = ~1 for all j 
odd. In either case, it follows from the first statement of Lemma 17.21 that the odd 
vertices of T"'~'^{A) lie on one line and the even vertices lie on another. D 

Remark 7.7. Theorem 17.61 is stated for all ra in [7] and proven for n even (i.e. the 
number of sides of A divisible by 4) in [8j. Schwartz's proof in [8] also involves 
Dodgson's condensation, so it seems as though our proof must be related to his. 
However, we are not sure what the connection is at this point. 

Remark 7.8. Theorem 17.61 is only meant to hold for polygons A for which the map 
T""^ is defined. Additionally, the application of Lemma 17.21 at the end of the proof 
assumes that no 3 consecutive vertices of T"~^(A) are collinear. The set of A G V2n 
satisfying these properties is open, but it could, a priori, be empty. To rule out this 
possibility, it suffices to find a single example which works for each n. According to 
Schwartz, there is substantial experimental evidence to suggest that this is always 
possible [7]. 

Suppose now that A is not closed, but twisted with Ai+2n = <P{^i)- Since A 
is axis-aligned, the projective transformation must send vertical lines to vertical 
lines and horizontal lines to horizontal lines. One can check that all such projective 
transformations are of the form 

0(x, y) = {ax + b,cy + d) 

for some reals a, 6, c, d. 

As before, let S2i+\ be the signed length of the side joining Ai to Aj+i. Since A is 
not closed, the side lengths are no longer periodic. More specifically, if Sj is the length 
of a horizontal edge then Sj+^n = clsj, while if it is the length of a vertical edge then 
Sj+4n = csj. If we place the additional assumption that a = c, then Sj+4n/sj = a = c 
for all odd j. The assumption that a = c means that preserves the slopes of 
lines, or put another way, that it fixes every point at infinity. Amazingly, under this 
assumption the result of Theorem 17.61 still holds, except that n — 1 applications of 
the pentagram map are needed instead of just n — 2. 

Theorem 7.9. Let A be a twisted, axis-aligned 2n-gon with Ai^2n = 0(^j) ond 
suppose that fixes every point at infinity. Then the odd vertices of T"''^{A) are 
collinear, as are its even vertices. 
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Proof. Following the proof of Theorem 17.61 it suffices to show that Fj „ = for all 
j = n — 1 (mod 2). By symmetry, it is enough to show that F^n = if n is odd 
and Fi^n = if ra is even. Suppose n is odd. Since A is axis-aligned, Proposition 17.11 
applies and 



0,n 



det 



''^-nflfi 'n^-n+1,1,0 ■ ■ ■ '^'0,11,0 

^-n+1,-1,0 "^-n+2,0,0 " " " ''^1,71-1,0 

?^0,-ra,0 ^l,-n+l,0 ■ ■ ■ ^n,0,0 . 



Let X be this matrix, that is, Xij = m-n-2+i+j,j-i,o- As in the proof of Proposi- 
tion [731 "W6 have 

Xi+ljXij-^l y-3n+2i+4j-3 

for all i and j. Therefore, 

2^i,l^i+l,n+l 1 



Xi+l,lXi^n+l y-3n+2i+iy-3n+2i+5 ' ' ' l/-3ra+2i+4n-3 

Expressing the y-parameters in terms of the side lengths using Lemma I7.3[ the 
right hand side becomes a telescoping product leaving 

Xi^lXi+l^n+l I S-Sn+2i-2 \ ( Sn+2i , , 



^i+l,l2^i,n+l V ■5-3n+2J / \Sn+2i- 

since Sn+2i/ S-zn+2i = Sn+2i~2/s-3n+2i-2 by the assumption on 0. Therefore Xi,i/xi,n+i = 
Xi+i^i/xi+i^n+i for alH = 1, . . . ,n. The first and last columns of X are linearly de- 
pendent, so Fo^n = det(X) = as desired. 

The proof that Fi „ = for n even is similar. D 

Remark 7.10. It should be possible to deduce Theorem 17.61 from Theorem 17.91 
along the following lines. Let A be a closed, axis-aligned 2n-gon. If the vertices of 
a polygon lie alternately on 2 lines, then the pentagram map collapses it to a single 
point (the intersection of those 2 lines). As such, it suffices to show that T"~^(A) 
is a single point. Approximating A by twisted polygons with being smaller and 
smaller vertical translations. Theorem 17.91 shows that the vertices of T"'~^(y4) lie on 
2 lines, h and l2- In fact, it is easy to show that these lines must be parallel and, in 
this case, vertical. Similarly, approximating A by twisted polygons with smaller and 
smaller horizontal translations shows that the vertices of T"~^(y4) lie on 2 horizontal 
lines mi and m2. Combining these, the vertices of T"~^(y4) alternate between the 
points li n nil and I2 H 7712- The pentagram map never collapses a polygon to a line 
segment of positive length, so it follows that these 2 points are equal. 
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